算法分析——算法的漸進效率分析

一、大O表示法 一般用於界定函數集合的上界，漸進表達式O（g（n））的含義就是，c為正常數，函數集合O中的元素的最大值不會超過c.g(n)。f(n) = O(g(n))的含義是，函數f( ...

編譯原理中:短語,直接短語,句柄

這幾天鄰近期末，感覺上了快一學期的編譯原理的許多方面還是難以理解，今天早上就突然遇到了一道題，求短語，直接短語和句柄的題，突然才發現自己連這些詞的定義都不清楚，於是仔細查了以下，下面分享出來: 短語 ...

Cache模擬器的設計與實現

csim.c 　　實驗一文件，根據存放程序對數據的訪問記錄的輸入文件內容，模擬cache，獲得模擬結果。變量與函數解析如下： 變量解析 verbosity：是否輸出每一行記錄的命中、缺 ...